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(54) Title: SYSTEM AND METHOD FOR INTEGRATING SPREADSHEETS AND WORD PROCESSING TABLES 

(57) Abstract: An architecture integrates spreadsheet functionality into tables commonly used in word processing programs and 
HTML documents. The architecture presents a table user interface (UI) that resembles a table when not being edited and adds 
spreadsheet elements to the table when being edited. Underlying the table UI, the architecture separates data handling functions 
form presentation functions. The architecture includes a table appearance manager to manage how the table a appears in a document 
including such characteristics as table resizing, selection, cut, copy, paste, split, merge, table formatting and so on. The architecture 
also has a spreadsheet functionality manager to manage the spreadsheet functions for the table, such as recalculation, formula han- 
dling, sorting, referencing, and the like. The bifurcated architecture supports cross-table referencing, reference editing, automatic 
universal recalculation throughout all tables in the document, and nested table structures in which one table is nested wihtin a cell 
of another table. 
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System and Meth od for Integrating Spreadsheets and Word Processing Tables 
TECHNICAL FIELD 

5 This invention relates to computer programs, and particularly, to word 

processing and spreadsheet programs. More particularly, this invention pertains to 
an architecture for integrating spreadsheets and word processing tables. 

BACKGROUND OF THE INVENTION 

10 Word processing and spreadsheet programs are two well-known and widely 

used software applications. Word processing programs permit users to draft letters, 
write books, and create other word-centric documents on a computer. Word 
processing programs are typically designed with the author in mind by offering 
tools and user interfaces that make writing easier, such as edit functions (e.g., cut, 

15 copy, paste, find, replace, etc.), spell and grammar checking, document formatting, 
and the like. Examples of word processing programs include fit Word" from 
Microsoft Corporation and 'WordPerfect" from Corel Corporation. 

Spreadsheet programs enable users to create financial records, accounting 
spreadsheets, budgets, and other number-centric documents on a computer. 

20 Spreadsheet programs are developed with the accountant in mind, focusing on tools 
and user interfaces that simplify data entry and data manipulation. Spreadsheets 
typically offer such functionality as in-cell formulas, automatic recalculation as data 
changes, multi-sheet referencing, cell formatting according to data type (e.g., dates, 
currency, percentages, etc.), and the like. One example of a spreadsheet program is 

25 the "Excel" application from Microsoft Corporation.' 

i 

In the past, computer users who wanted to create primarily word-based 
documents would select a word processing program, while users who wished to 
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produce number-oriented documents turned to spreadsheet programs. In some 
situations, however, word processing users might need to include numbers and a 
spreadsheet "look" to an otherwise word-dominated document. 

To accommodate such crossover situations, word processing programs 
5 evolved to offer tables, a visual structure that could be used to hold and organize 
numbers and other types of data. Tables arrange data in columns and rows, thereby 
emulating the spreadsheet "look". Word processing users can insert a table, modify 
its layout, and change cell formats to achieve a specific visual appearance to their 
data. Some tables even support rudimentary functions, such as adding a set of 
10 contiguous cells. However, these functions do not automatically recalculate. 
Accordingly, while visually similar to spreadsheets, word processing tables do not 
support full spreadsheet functionality. 

More recently, object-oriented programming and OLE technologies have 
been used to provide a richer integration experience. With OLE, word processing 
15 users who want greater functionality can embed spreadsheet objects into their word 
processing documents, instead of tables. Essentially, this is akin to embedding an 
"Excel" spreadsheet (or other spreadsheet program) into a document running on the 
"Word" program (or other word processing program). The embedded object carries 
sufficient functionality to allow the user to enter formulas, format cells, recalculate 
20 functions, and do all of the things he/she would normally be able to do on a 
spreadsheet program. 

Though the embedded spreadsheet visually resembles a table and provides 
the desired spreadsheet functionality, it logistically remains a separate program that 
must be invoked by the user. OLE requires that both types of application 
25 programs — a word processor and a spreadsheet — be installed on the computer. 
When the user wants to update the embedded spreadsheet, the user invokes the 
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spreadsheet object by moving a mouse pointer to anywhere on the embedded object 
and double clicking the left mouse button (or via some olher actuation mechanism). 
In response, an instance of the spreadsheet program is executed and the spreadsheet 
changes appearance from a "table look" to a reduced size spreadsheet program with 
5 numbered rows and lettered columns and program specific menus. In this state, the 
user can change functions, modify data, reformat the spreadsheet, and perform other 
spreadsheet tasks. When the user is finished, the user returns focus to the word 
processing document by moving the mouse pointer outside the spreadsheet object 
and single clicking the left mouse button. 
10 While the OLE approach offers the full spreadsheet functionality within a 

word processing document, the process is somewhat sophisticated and typically 
performed by experienced users who are familiar with both spreadsheets and word 
processing programs. For novice or less experienced users, it may be confusing to 
see a table and not appreciate the difference between a word processing table and a 

15 full-functioning embedded spreadsheet object. From the user standpoint, different 
operations are used depending upon whether the visible structure is a table or a 
spreadsheet. Furthermore, common services such as text formatting, spell 
checking, and the like do not "tunnel" into the embedded OLE objects and thus, the 
user is forced to run such services for both the document and the embedded 

20 spreadsheet. 

Thus, even though the final appearance may be visually similar, word 
processing tables and spreadsheets provide two completely separate mechanisms for 
displaying information. Accordingly, there remains a need for better integration of 
spreadsheet functionality into word processing tables. 
25 With the rapidly growing popularity of the Internet, many documents 

delivered to and rendered on computers are written in markup languages, such as 
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HTML (hypertext markup language). Markup languages can allow authors to easily 
construct a desired visual layout of the document. Some HTML documents 
provide tables that look and function as if they were integrated with the surrounding 
text. For instance, financial Websites commonly offer informative discussions on 
5 retirement planning, college savings, or buying a house and include with those 
discussions one or more tables that invite the user to fill in their personal financial 
information and goals. When the user finishes entering the data fields, the 
document appears to make on-the-fly calculations and present the results together 
with the discussions. 

10 Despite the appearance of in-document calculations, the HTML document is 

nothing more than an electronic form that receives data entered by the user. When 
the user completes entry, the HTML document is submitted to a Web server that 
extracts the user data and makes the appropriate financial calculations. The server 
places the results in another HTML document and serves the document back to the 

15 user's computer. The submit and reply occur very quickly, so the user may be 
unaware that the HTML document holding the results is different than the HTML 
document into which he/she initially entered data. In any event, the traditional 
separation between spreadsheets and tables has persisted into the Web-based era. 

20 SUMMARY OF THE INVENTION 

A system architecture integrates spreadsheet functionality into tables 
commonly used in word processing programs and HTML documents. The 
architecture presents a table user interface (UI) that appears a part of the document, 
and may be surrounded by text and other document elements. In an HTML 
25 document, for example, the table is an HTML element constructed along' with other 
elements and rendered together as an integrated document. Once rendered, the 
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table UI visually resembles a table in a non-editing mode and a spreadsheet in an 
editing mode. The feel of the table, however, remains much like a word processing 
table in that a user can type multiple paragraphs, create lists, split cells, and so 
forth. However, unlike typical word processing tables, the table supports full 
5 spreadsheet functionality. 

Underlying the table UI, one implementation of the architecture separates 
data handling functions from presentation functions. The architecture includes a 
table appearance manager to manage how the table appears in a document including 
such characteristics as table resizing, selection, cut, copy, paste, split, merge, table 
10 formatting and so on. The architecture also has a spreadsheet functionality manager 
to manage the spreadsheet functions for the table, such as recalculation, formula 
handling, sorting, referencing, and the like. 

The bifurcated architecture supports cross-table referencing in which a cell 
in one table can reference a cell in another table in the same document, even though 

15 the tables are separate from one another. As part of the cross-table referencing, the 
architecture allows a user to reference the cell in the other table using a reference 
edit operation (e.g., move pointer to cell and click to capture content in the cell). 
The architecture further accommodates automatic universal recalculation 
throughout all tables in the document Thus, when a user modifies the contents of 

20 one table, the architecture automatically recalculates any formulas in any tables 
affected by the modification. 

The architecture also supports nested table structures in which one table is 
nested within a cell of another table. Many other architectural features and UI 
features are also described. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an exemplary architecture for integrating 
spreadsheet functionality into word processing tables. 

Fig. 2 illustrates a screen display of a rendered document having a single 
5 table that is capable of spreadsheet functionality. In Fig. 2, the table exhibits a 
"table look" during a non-editing mode. 

Fig. 3 illustrates a screen display of the rendered document, where the table 
exhibits a "spreadsheet look" during an editing mode. 

Fig. 4 is a block diagram of another exemplary architecture for integrating 
10 spreadsheet functionality into word processing tables. The architecture of Fig. 4 

* 

illustrates an extension of the Fig. 1 architecture by supporting multiple tables and a 
free floating field. 

Fig. 5 illustrates a screen display of a rendered document having multiple 
tables. In particular, Fig. 5 shows nested tables, where one table is inserted into a 
1 5 cell of another table, and the ability to reference from one table to the other table. 

Fig. 6 illustrates a screen display of a rendered document having multiple 
tables and a free floating field that appear in an edit mode. Fig. 6 demonstrates 
cross-table referencing, and edit referencing from a free floating. 

Fig. 7 is a block diagram of an exemplary computer that implements the 
20 architectures of Figs. 1 and 4. 

. Fig. 8 is a flow diagram of a process implemented by the architectures of 
Figs. 1 and 4. 

Fig. 9 is a diagrammatic illustration of how a user interface table in a 
rendered document and underlying functional components in the architecture work 
25 together during a recalculation operation. 



> 
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Fig. 10 is a diagrammatic illustration of how multiple UI tables and 
underlying functional components in the architecture work together during a cross- 
table reference edit operation. 




This disclosure describes an architecture that integrates spreadsheet 
functionality into tables commonly used in word processing programs and HTML 
documents. The architecture provides a single mechanism for users to combine the 
best features of a word processing table with the best features of a spreadsheet 
10 engine. 

In the described implementation, the architecture provides the integrated 
table and spreadsheet in a document written in a markup language (e.g., HTML). In 
this manner, the user is afforded the rich HTML formatting options of both text and 
tables, including table layout changes (e.g., merging and splitting cells), as well as 
15 the data specific calculation and formatting features that are traditionally associated 
only with a separate spreadsheet application. However, it is noted that the 
architecture may be useful in other document types that are not rooted in a markup 
language. 



20 Architecture 

Fig. 1 shows the architecture 100 that integrates spreadsheet functionality 
into word processing tables. The architecture 100 may be implemented on a 
standalone computer, a network server computer, a network client computer, or 
distributed at both the server and client. The architecture 100 includes a document 
25 renderer 102, a table object 104, spreadsheet objects 106, a spreadsheet editor 108 
a workbook 110, a spreadsheet engine 112, and one or more non-core worksheet 
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functions 114(1)-114(W) that may be optionally used by the spreadsheet engine 
112. 

The architecture 100 separates data handling functions from presentation 
functions of the integrated table/spreadsheet. In this manner, the architecture may 
5 be characterized as a cooperation of two system managers: a table appearance 
manager 116 and a spreadsheet functionality manager 118. The table appearance 
manager 116 manages how the table appears in a document and facilitates such 
tasks as table resizing, selection, cut, copy, paste, split, merge, table formatting and 
so on. The table appearance manager 116 includes the table object 104, the 
10 spreadsheet objects 106, and the spreadsheet editor 108. The spreadsheet 
functionality manager 118 manages the spreadsheet functions for the table, such as 
recalculation, formula handling, sorting, referencing, and the like. The spreadsheet 
functionality manager 118 includes the spreadsheet engine 112 and worksheet 
functions 114. With the bifurcated architecture, the spreadsheet functionality 

* 

1 5 manager 1 1 8 is not concerned with the table layout or other visual features, and the 
table appearance manager 116 is not concerned with data management, formulas, 
and recalculation processes. 

The bifurcated architecture 100 is advantageous in that it supports cross- 
table referencing among multiple tables. It also allows reference editing during 

20 formula entry to allow convenient selection of other cells and capturing of their 
contents as variants used in the formula. The architecture further facilitates 
automatic universal recalculation throughout all tables in the document in response 
to user modification of a single table. 

A document 120 is constructed and rendered on the document Tenderer 102. 

25 The document 120 combines one or more text-based body elements 122 with one or 
more tables 124. For discussion purposes, the document 120 is written in a markup 



WO 01/98928 „™.„,„ 

PCT/USOl/16778 



9 

language, such as XML (extensible markup language). XML documents have an 
advantage in that they can be transformed using XSL (extensible stylesheet 
language) and rendered directly as HTML (hypertext markup language). In this 
case, the Tenderer 102 may be implemented as a browser or other application that 
5 handles and renders HTML documents. The table 124 is thus rendered as an 
HTML table. 

Fig. 2 shows an example document 120 that has body elements 122(1), 
122(2), and 122(3) and a table 124 situated between body elements 122(2) and 
122(3). In this example, me document 120 is a letter written to Mr. Jones 
10 describing various home improvement projects and the costs associated with the 
projects. In Fig. 2, the table 124 is in a non-editing mode and resembles a standard 
word processing table with three columns 202(l)-202(3) and five rows 204(1)- 
204(5). 

Fig. 3 shows the same document 120 when the user is editing the table 124. 
15 Notice that table 124 now "looks" like a spreadsheet more than a traditional table. 
The table 124 has integrated column headers 302(1), 302(2), and 302(3), as well as 
integrated row headers 304(l)-304(6). The table 124 has a column expansion 
control 306 and a row expansion control 308 to permit easy expansion of me table. 
In this example, the user is entering a summation formula in cell C6. Using 
20 a mouse pointer 310, the user is referencing an array of cells C2 through C5 for 
entry into the formula. Upon confirmation (e.g., releasing the left mouse button), a 
reference to the cells C2-C5 are inserted into the summation formula in cell C6 and 
the formula is calculated to add the dollar amounts in column C. The result of 
$12,060 is inserted into cell C6. The many features of the table user interface are 
25 discussed in greater detail below under the section heading 'User Interface 
Features". 
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With reference again to Fig. 1, the table and spreadsheet objects 104 and 106 
provide editing functionality for the table 124, including such functions as table 
resizing, selection, cut, copy, paste, split, merge, table formatting, and a host of 
other rich spreadsheet events. The spreadsheet engine 112 provides the spreadsheet 
5 functionality for the table 124, including such functions as formula creation, 
reference editing, recalculation, and the like. Architecturally, the table and 
spreadsheet components are separate from one another, although the spreadsheet 
relies on the table and the table provides special notifications and events to help the 
spreadsheet. This allows either component to add additional functionality without 
1 0 directly affecting the other component. 

The spreadsheet engine 112 includes a grid object 130 that receive events 
indicative of user activity in the table 124 and coordinates actions among various 
objects. There is one grid object 130 for each table created in the document 120. 
The workbook 110 tracks all grid objects 130 to resolve any cross-table referencing. 
15 Upon creation, the grid object 130 registers with the workbook 110 so that it can 
participate when tables are updated. The grid object keeps an interface to the 
spreadsheet objects 106 (this is technically a browser behavior but could be any 
object) to fetch values from the HTML tree maintained at the renderer 102. 

The grid object 130 maintains two tables: a format table 132 and a cell table 
20 134. The format table 132 holds information about the data format of each cell in 
the table 124. For instance, the cell may contain dates, numbers, dollar amounts, 
percentages, and so forth. The cell table 134 stores the actual data for each cell in 
the table 124. In the example shown in Fig. 3, the format table 132 would contain 
information that cells A1-A6, B1-B6, and CI are text and cells C2-C5 are formatted 
25 as currency in U.S. dollars. 
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The cell table 134 holds the actual data in the cells of the table 124, such as 
text, values, and formulas. The cell table 134 stores pointers to multiple cells 
136(1)-136(C), one for each cell in the table. Each cell 136 is an object with a 
variant containing the parsed value of the cell and a reference to complete 
information about the cell. If the cell contains text or numeric data (e.g., cells Al- 
A6, B1-B5, and C1-C5 in Fig. 3), it is stored directly in the variant. Formulas, such 
as the summation formula in cell C6 of Fig. 3, are stored as variants with a pointer 
to the appropriate formula object maintained by the formula manager 140 
(discussed below). 

The spreadsheet engine 112 includes a formula manager 140 to handle all 
formulas and parsing duties for formulas, data values, and references (e.g., 
D4:E23). The workbook 110 serves as the linkage between the formula manager 
140 and the registered grids 130. The formula manager 140 maintains a 
recalculation engine 142 that performs recalculation of all formulas in response to 
15 event changes in the table. In one implementation, the recalculation engine 142 
maintains the formulas for a document in a bi-directional linked list, sometimes 
referred to as the "formula chain". Following a recalculation event (e.g., user entry 
of a new data value or new formula), the recalculation engine 142 traverses the list, 
evaluating formulas that may be affected by the event 
20 If the current formula depends on other formulas that have not yet been 

evaluated, the current formula is moved to the end of the list After one 
recalculation pass, the formula list is organized in natural order and will not need to 
be reordered during subsequent recalculations unless new formulas are added. If 
recalculation comes to a formula that has already been bumped to the end of the list 
25 and discovers that this formula still relies on not-yet-calculated dependencies, the 
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formula contains a circular reference. In this case, the recalculation engine returns 
a circular error. 

The formula manager 140 also has a parser 144 that parses the formulas. In 
one implementation, the parser 144 is a recursive descent parser that extracts tokens 
5 from a stream and appends them to an array of character-size operation types and a 
parallel array of variant operands. When done, the parser 144 creates a new 
formula object 146 and gives it the two arrays of parsed information. The formula 
manager 140 therefore maintains one or more formula objects 146(1)-146(B) that 
contain formula information, including the parsed formula expression returned by 

1 0 the parser 144, the current result, the type of formula, and the current formula state. 

The parser 144 is preferably a delay parser that parses cells only when 
necessary, such as the first time that a formula has been loaded or the first time a 
value has been edited or referenced. Most cells in the table, however, will not 
contain a value that is referenced by a formula, so non-formula cells are only parsed 

1 5 as needed. If a cell is found to contain a formula when the table is loaded, the cell 
is parsed immediately and added to the recalculation chain. If the cell does not 
contain a formula, it is left unparsed until a formula requires its value. 

In one implementation, there are three types of formulas: normal, semi- 
calculation, and non-calculation. The normal formula is reevaluated only when its 

20 dependencies change. The semi-calculation formula is reevaluated every time the 
recalculation engine 142 performs a recalculation operation. The non-calculation 
formula is never evaluated at all. Non-calculation formulas are a special formula 
type for handling nested tables (i.e., a table within a table) and free floating fields 
(i.e., a single table cell) that is nested within tables or other free floating fields. 

25 Consider the case of an inner table nested inside a cell of an outer table. If 

the inner table contains a formula that changes to a different value following 
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recalculation, the value of the outer table's cell will also change. Such a 
dependency is not encoded anywhere, since there is no formula in the outer table 
attached to the inner table. In such cases, a non-calculation formula is set in the 
outer table's cell to re-fetch the result value from the inner calculation. Thus, it 
5 participates in the normal dependency management of recalculation and all 
references to the outer table are updated when appropriate. Nested tables are 
described below in more detail. 

In one implementation, the formula objects 146 are owned by a COM 
wrapper (not shown), which is in turn held onto by a cell object 136 in the grid 130 
10 where the formula resides. The formula objects 146 are themselves part of the bi- 
directional linked list of formulas maintained by the recalculation engine 142. The 
formula objects 146 contain references to their home row and column and to the 
cell object 136 in grid 130. The references allow the recalculation engine 142 to 
travel down the recalculation chain with formulas from several tables and easily 
15 determine to which table a given formula belongs. Many operations, from formula 
saving to table deletion, depend on this ability to traverse the chain. 

The formula manager 140 also parses referenced cell groups. As examples, 
the formula manager 140 parses «A5» as a cell reference, "D4:E23" as a compound 
rectangular reference, «$F$30» as an absolute reference, «Table5!D5» as a cross- 
20 table reference, «FieId3» as a whole-table cross-table reference, «A5:D5 B3:B6" as 
an intersection, and ,t D3,E4" as a union. 

The non-core worksheet functions 114(1)-114(W) are optional elements. 
Examples of such functions include analysis functions, statistical functions, and 
trigonometric functions. The modular architecture 100 makes it flexible to remove 
25 unwanted worksheet functions or add new worksheet functions. 
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The spreadsheet object 106 is a counterpart to the grid object 130 located 
outside of the spreadsheet engine. There is one pair of a spreadsheet object 106 and 
a grid object 130 per table 124. The spreadsheet objects 106 define a behavior that 
receives events from the document renderer 102, processes them a little, and passes 
5 the events onto the grid object 130. In response to the events, the grid object 130 
updates the per-table cell data in cell table 134 and/or formatting information in 
format table 132. 

The spreadsheet behavior 106 has three objects: GridBehavior 150, 
CellEditing 152, and Spreadsheet 154. The GridBehavior object 150 provides a 

10 layer of abstraction between the grid object 130 and individual HTML table cells 
and allows the grid object 130 to access HTML values and styles. The 
GridBehavior object 150 wraps the HTML elements in a common interface so that 
the grid 130 does not need to know the particular structure of the HTML table. 
Additionally, the GridBehavior object 150 manages table-specific portions of a 

1 5 "reference edit" operation. 

The CellEditing object 152 and Spreadsheet object 154 interact directly with 
an HTML tree and the table behavior 104 to provide the grid 130 with events. The 
Spreadsheet object 154 is responsible for recording undo records for actions 
affecting the spreadsheet. 

20 The CellEditing object 152 manages user-level editing of cells. It processes 

events related to user edits of in-ceil data values and provides some editing user 
interface (UI) elements, including the formula edit box that permits user edits of 
formulas. When editing a formula, a floating formula edit box is provided above 
the cell's location and resized as necessary to accommodate the formula. The 

25 localized edit box eliminates a potential UI problem of forcing the user to stuff the 
entire formula into the table cell, which would cause the table (or paragraph) to 
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resize strangely as the user brings up and dismisses the formula to be replaced by its 
result. 

The CellEditing object 152 also supports the reference edit operation when 
the formula edit box is presented. As noted above, the reference edit operation 
5 allows the user to visually reference cells using a mouse pointer (or other focus 
mechanism) and in response, inserts a reference to that cell data in the current 
formula edit box. The formula edit box is described below in more detail. The 
CellEditing object 1 52 is only present when a cell is being actively edited. 

The spreadsheet objects 106 handles top-level duties such as inserting a table 
10 or a free floating field and routing commands to the appropriate table based on the 
current selection in the document 120. The spreadsheet objects 106 also creates and 
manages the workbook 110. 

The integrated table and spreadsheet model eliminates fee need for the user 
to choose the structure of data within a document prior to creating that document. 

15 Historically, if the user needed more control over the presentation of the tabular 
data, the user tended to select a word processing application. On the other hand, if 
the user required computations over the data, the user typically chose a spreadsheet 
application. The integrated architecture allows the user to combine several 
different types of data within one document. 

20 Additionally, by integrating spreadsheet functionality inside a table, the user 

can build the document around the table. In spreadsheet applications, the user is 
restricted to the grid layout for all document content In the integrated architecture, 
users may create a rich document that contains multiple tables, each with data that 
can be formatted as values and used in calculations throughout different tables. 
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Architecture with Free Floating Field 

Fig. 4 shows an architecture 400 that is similar to that shown in Fig. 1, but 
illustrates how the architecture scales to accommodate multiple tables within a 
single document as well as free floating fields. The architecture 400 may be 
5 implemented at a standalone computer, a network server computer, a network client 
computer, or distributed at both the server and client. 

In Fig. 4, the document 402 rendered by renderer 102 has multiple text-based 
body portions 404(1 )-404(3), two tables 406(1) and 406(2), and one free floating 
field (FFF) 408. The free floating field 408 is akin to a spreadsheet value that may 
10 be inserted anywhere in the document, including in the middle of a text-based body 
and appearing as a natural part of the text. 

Figs. 5 and 6 show two examples of documents that have multiple tables 
and/or a table with a free floating field. In Fig. 5, a document 500 contains a first 
or outer table 502 and a second or inner table 504 nested within cell B3 of the outer 
15 table 502. The ability to nest tables is one feature of this architecture that 
conventional spreadsheet programs do not provide. In Fig. 6, a document 600 has 
three tables 602, 604, and 606, and a free floating field 608 that is currently being 
edited. 

With reference again to Fig. 4, the spreadsheet engine has a grid object for 
20 each table and free floating field in the document 402, as represented by grid 
objects 130(1), 130(2), and 130(3). In addition, there is one spreadsheet behavior 
for each table 406 in the document 402, as represented by spreadsheet objects 
106(1) and 106(2). The architecture 400 also has one free floating field behavior 
410 for each free floating field 408 in the document. As a result, there is one pair 
25 of corresponding grid objects and spreadsheet/FFF behaviors for each table or free 
floating field in the document 402. 
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The grid object 130(2) used to support the free floating field object 410 is 
essentially the same as the grid objects 130(1) and 130(3) used to support the tables, 
which are described above in detail. One minor difference is that the grid object 
130(2) contains only one cell object 136 because the free floating field 408 is 
5 similar to a table with only one cell. 

The free floating field behavior 410 has three objects: an FFFBehavior 
object 412, a CellEditing object 414, and a Spreadsheet object 416. The 
CellEditing object 414 and Spreadsheet object 416 are identical to those in the 
spreadsheet behavior 106, as described above with reference to Fig. 1. The 
10 FFFBehavior object 412 takes the place of the GridBehavior object in the context of 
free floating fields. Like the GridBehavior, the FFFBehavior object 412 provides 
an interface for the grid object 130(2) and manages "reference edit" operations for 
the free floating field. 



15 Exemplary Computing Environment 

Fig. 7 illustrates an example of an independent computing device 700 that 
can be used to implement the integrated spreadsheet/table architectures of Figs. 1 
and 4. The computing device 700 may be implemented in many different ways, 
including a general-purpose computer (e.g., workstation, server, desktop, computer, 
20 laptop computer, etc.), a handheld computing device (e.g., PDA, PIM, etc.), a 
portable communication device (e.g., cellular phone with computing capabilities), 
or other types of specialized appliances (e.g., set-top box, game console, etc.). 

In the illustrated example, computing device 700 includes one or more 
processors or processing units 702, a system memory 704, and a bus 706 that 
25 couples the various system components including the system memory 704 to 
processors 702. The bus 706 represents one or more types of bus structures, 



WO 01/98928 PCT/US01/16778 



18 

including a memory bus or memory controller, a peripheral bus, an accelerated 
graphics port, and a processor or local bus using any of a variety of bus 
architectures. The system memory 704 includes read only memory (ROM) 708 and 
random access memory (RAM) 710. A basic input/output system (BIOS) 712, 
5 containing the basic routines that help to transfer information between elements 
within the computing device 700 is stored in ROM 708. 

Computing device 700 further includes a hard drive 714 for reading from 
and writing to one or more hard disks (not shown). Some computing devices can 
include a magnetic disk drive 716 for reading from and writing to a removable 

10 magnetic disk 718, and an optical disk drive 720 for reading from or writing to a 
removable optical disk 722 such as a CD ROM or other optical media. The hard 
drive 714, magnetic disk drive 716, and optical disk drive 720 are connected to the 
bus 706 by a hard disk drive interface 724, a magnetic disk drive interface 726, and 
a optical drive interface 728, respectively. Alternatively, the hard drive 714, 

15 magnetic disk drive 716, and optical disk drive 720 can be connected to the bus 706 
by a SCSI interface (not shown). It should be appreciated that other types of 
computer-readable media, such as magnetic cassettes, flash memory cards, digital 
video disks, random access memories (RAMs), read only memories (ROMs), and 
the like, may also or alternatively be used in the exemplary operating environment. 

20 A number of program modules may be stored on ROM 708, RAM 710, the 

hard disk 714, magnetic disk 718, or optical disk 722, including an operating 
system 730, one or more application programs 732, other program modules 734, 
and program data 736. As one example, the architecture 100 may be implemented 
as one or more programs 732 or program modules 734 that are stored in memory 

25 and executed by processing unit 702. The drives and their associated computer- 
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readable media provide nonvolatile storage of computer-readable instructions, data 
structures, program modules and other data for computing device 700. 

In some computing devices 700, a user might enter commands and 
information through input devices such as a keyboard 738 and a pointing device 
5 740. Other input devices (not shown) may include a microphone, joystick, game 
pad, satellite dish, scanner, or the like. In some instances, however, a computing 
device might not have these types of input devices. These and other input devices 
are connected to the processing unit 702 through an interface 742 that is coupled to 
the bus 706. In some computing devices 700, a display 744 (e.g., monitor, LCD) 
10 might also be connected to the bus 706 via an interface, such as a video adapter 
746. Some devices, however, do not have these types of -display devices. 
Computing devices 700 might further include other peripheral output devices (not 
shown) such as speakers and printers. 

Generally, the data processors of computing device 700 are programmed by 
15 means of instructions stored at different times in the various computer-readable 
storage media of the computer. Programs and operating systems are typically 
distributed, for example, on floppy disks or CD-ROMs or over the Internet. From 
there, they are installed or loaded into the secondary memory of a computing device 
700. At execution, they are loaded at least partially into the computing device's 
20 primary electronic memory. Tne computing devices described herein include these 
and other various types of computer-readable storage media when such media 
contain instructions or programs for implementing the steps described below in 
conjunction with a microprocessor or other data processor. The service system also 
includes the computing device itself when programmed according to the methods 
25 and techniques described below. 
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For purposes of illustration, programs and other executable program 
components such as the operating system are illustrated herein as discrete blocks, 
although it is recognized that such programs and components reside at various times 
in different storage components of the computing device 700, and are executed by 
5 the data processors) of the computer. 

It is noted that the computer 700 may be connected to a network via a wire- 
based or wireless connection to interact with one or more remote computers. In this 
network context, the computer 700 may be configured to store and execute portions 
of the architecture 100, while one or more remote computers store and execute 
10 other portions of the architecture. For example, the document Tenderer 102 may 
reside on one computer, while the remaining components reside on a separate 
computer. As a result, the architecture is distributed, with various components 
being stored on different computer-readable media. 

15 General Operation 

Fig. 8 shows a table/spreadsheet process 800 implemented by the 
table/spreadsheet architecture 100 of Fig. 1. The process 800 maybe embodied in 
software stored and executed on a computer, such as computing device 700 in Fig.. 
7. Accordingly, the process 800 may be implemented as computer-executable 

20 instructions that, when executed on a processing system such as processor unit 702, 
perform the operations and tasks illustrated as blocks in Fig. 8. 

At block 802, the architecture 100 creates a corresponding set of table, 
spreadsheet, grid objects 104, 106, and 130 for a new table UI presented as part of 
the document. In one implementation, the GridBehavior object 150, CellEditing 

25 object 152, and Spreadsheet object 154 are initially created for the new table and 
then the Spreadsheet object 154 creates an associated grid object 130 in the 
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spreadsheet engine 112. The grid object 130 includes a format table 132 and a cell 
table 134. If this is the first spreadsheet, a workbook 110 is also created. The grid 
130 and workbook 110 then create other objects, including the formula manager 
140 and cells 136 for each cell in the table being created. 

* 

5 At block 804, in response to the user entering data and/or formulas into the 

table, the architecture receives the user entry and passes it to the spreadsheet engine 
112 for processing. More specifically, in the continuing exemplary implementation, 
the Spreadsheet object 154 receives a table-parsed notification from the document 
Tenderer 102 and passes it along to the grid 130 for the new table. Suppose, for 
1 0 example, the user creates the following table: 



7 


15 


OO 





The HTML code for this table is as follows: 



15 <table> 

<tr><td>7</tdxtdPMLA="=Al+A2 ">15</tdx/tr> 
<trxtd>8</tdxtdx/tdx/tr> 
</table> 



20 Using enumeration methods provided by the GridBehavior object 150, four 

cells 136(1)-136(4) are retrieved, one for each existing cell in the table. The 
spreadsheet object 154 receives a data value 7 for cell Al, a data value 8 for cell 
A2, and a formula for cell Bl, and passes this information onto the spreadsheet 
engine 112. 

25 At block 806, based on the user input, the architecture determines whether to 

parse the user-entered information or delay parsing until later. The architecture 
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preferably employs a delay parser that parses cells when necessary, such as the first- 
time that a formula has been loaded or the first time a value has been edited or 
referenced. Most cells in the table, however, will not contain a value that is 
referenced by a formula, so non-formula cells are only parsed as needed. If a cell 
5 is found to contain a formula when the table is loaded, the cell is parsed 
immediately and added to the recalculation chain. If the cell does not contain a 
formula, it is left unparsed until a formula requires its value. 

At block 808, assuming that parsing is needed now (i.e., the "no" branch 
from block 806), the architecture parses the user-entered information and updates 

10 the format table 132 and cell table 134 based upon this information. For example, 
cell Al is parsed first, although the order is immaterial. The parser 144 evaluates 
whether a formula exists. In this case, no formula is found and the cell is left 
unparsed and marked to be parsed later. The corresponding 0,0 entry in cell table 
134 is set to point to the unparsed cell 136(1). 

15 Cell Bl is parsed next. Here, the parser 144 finds a formula "FMLA" 

attribute (i.e., "=A1+A2") and parses the formula string, returning the appropriate 
variant. The variant is placed in a new cell 136(2), which is stored in the cell table 
134 at the appropriate location 0,1. Additionally, the formula is added to the chain 
of formulas maintained at the recalculation engine 142. 

20 Cells A2 and B2 are parsed in a similar manner to Al because neither cell 

contains a formula, resulting in references to unparsed cells 136(3) and 136(4) 
being added to the cell table 134. When all cells have been parsed, the 
recalculation engine initiates the first recalculation to determine actual values to be 
displayed in cells with formulas. 

25 At block 810, the architecture determines whether recalculation is 

appropriate. Some user input may not require recalculation, such as insertion of a 
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new data value that is not referenced by a formula. If recalculation is not needed, 
flow continues at block 814 to determine whether the table needs to be updated in 
view of the user input 

At block 812, assuming recalculation is appropriate (i.e., the "yes" branch 
5 from block 810), the architecture recalculates the various formulas that may have 
been affected by the user input. In the ongoing example, the act of putting a value 
into a cell 136 in the cell table 134 triggers a data-changed notification to registered 
listeners, which includes the grid object 130. The grid object 130 identifies the 
changed cells and forwards the notification to the formula manager 140, which 
10 marks any formulas depending on the changed cells as dirty and in need of 
recalculation. 

The grid object then calls the recalculation engine 142, which loops over the 
recalculation formula chain and recomputes the variously affected formulas (block 
812(1)). While evaluating the formulas in the formula chain, unparsed cells that 

15 were previously left unparsed may now be parsed (block 812(2)). In this case, 
when the formula =A1+A2 is evaluated, the recalculation engine discovers that 
these cells are unparsed. It immediately asks the parser 144 to folly parse the cells. 
The parser 144 does so and enters values of 7 and 8 into the cell table 134. The 
recalculation engine can then evaluate the formula =A1+A2 using the new values 

20 that the parser 144 has found. 

Once the recalculation engine 142 finishes, it returns control to the 
workbook 110. The workbook 110 calls back to the recalculation engine 142 to 
learn which formulas changed as a result of the recalculation cycle. The workbook 
1 10 then locates the grid object 130 that holds the formula and calls it to save the 
25 cells that contain formulas whose results changed. 
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At block 814, the architecture determines whether any results have changed 
following the recalculation. If no results have changed (i.e., the "no" branch from 
block 814), process flow continues at block 804 for the next user input. 
Conversely, if the results have changed (i.e., the "yes" branch from block 814), the 
5 architecture 100 loads an updated table with the modified values and renders the 
updated table as part of the document (block 816). 

It is noted that the above example assumed that the user entered data or a 
fonnula. The user may also change the format of one or more cells in the table. 
The process 800 handles format changes in essentially the same way, but accounts 
1 0 for those changes in the format table 132 rather than the cell table 134. 

User Interface Features 

The architecture 100/400 supports many user interface (UI) features in the 
rendered document to convey to the user that the table is not only a table, but also a 

15 full functioning spreadsheet. These UI features are described separately below, 
with reference to Figs. 2, 3, -5, and 6. Hand-in-hand with these features are the 
underlying operations and inner workings of various components in the architecture 
100/400. These aspects will be described in more detail later in this disclosure 
under the heading "Functionality Features". 

20 One of the primary benefits of integrating spreadsheet functionality into 

tables is that the user need no longer think in terms of whether the document should 
be primarily a spreadsheet document produced by a spreadsheet application (e.g., an 
".xls" file from the "Excel" program) or primarily a word processing document 
produced by a word processing application (e.g., a ".doc" file from the "Word" 

25 program). Instead, the user creates an HTML document (or other markup-based 
document, such as an XML document) that can have both text and spreadsheet/table 



WO 01/98928 



PCT/US01/16778 



25 

cpmponents. By integrating spreadsheet functionality inside a table, the user can 
build the document around the table without being restricted to the grid layout for 
all document content, as in the case of spreadsheet programs. 

5 Integrated Headers 

The table 124 toggles between a "table look" (Fig. 2) and a "spreadsheet 
look" (Fig. 3) depending upon whether the user is editing the table. The 
spreadsheet look may be invoked in a number of ways, including by actively editing 
a cell, by hovering a pointer over the table, or by some other activity. As illustrated 
10 in Fig. 3, the spreadsheet look includes column headers 302(l)-302(3) and row 
headers 304(l)-304(6) that integrate with the table columns and rows, respectively. 
Visually, the column headers 302 appear just above the columns and are labeled 
with letters A, B, C, etc., where as the row headers 304 reside to the left of the rows 
and are labeled with numbers 1, 2, 3, etc. 

15 

Smart Selection 

When the user selects a cell, the architecture intelligently discerns the type of 
content in the cell. For instance, the architecture determines whether the cell 
contains a data value, text, or a formula. If the selected cell contains text or a value, 
20 the UI exhibits the selection as a character-based cursor ready for cell editing. If 
the selected cell contains a formula, the UI exhibits the selection by highlighting the 
entire result of the formula. A second selection gesture will allow the user to edit 
the formula within the formula edit box. 

25 Key Processing 



i 
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Certain keys have different inteipretations depending upon the contents of 
the cell. This dynamic interpretation accommodates the competing interests of a 
word processing table and a spreadsheet. As an example, the "Enter" key typically 
means return in word processing, whereas it means move to the next cell in a 
5 spreadsheet program. 

If the cell contains text (e.g., cells A1-A6, B1-B5, and CI in Fig. 3), the 
architecture interprets this cell as primarily being a word processing-based cell and 
treats the keys as if the user were working within a word processing application. 
Thus, an <r Enter" key means return, a "tab" key means tab over some distance, the 

10 "=" key typed in anywhere but the beginning of the cell means the equals symbol 
without denoting a formula, and so forth. 

If the cell contains a formula or a data value (e.g., cells C2-C6 in Fig. 3), the 
architecture interprets this cell as primarily being a spreadsheet-based cell and treats 
the keys as if the user were working within a spreadsheet application. Thus, an 

15 "Enter" key and "tab" key mean navigation commands to move to the next cell, the 
"=" key at the beginning of a cell implies the start of a formula, and so forth. 

Table Expansion 

Spreadsheet users are accustomed to the look and feel of an infinite grid 
20 While the spreadsheet look of Fig. 3 does not have the same infinite grid feel, the 
table 124 has a column expansion control 306 and a row expansion control 308 that 
allow easy addition of columns and rows, respectively. The controls 306 and 308 
include an actuatable addition icon together with a dashed column/row to suggest 
that additional columns and rows may be added by simply actuating the icon. 

25 

Resize Behavior 
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The table 124 preserves column width and wraps text as the user enters 
sentences and phrases. In Fig. 3, notice that item 2 in cell B5 wraps within the cell, 
rather than resizing the column width to accommodate the entire item. 



5 Formula Edit Box 

The architecture provides a formula edit box for inserting or editing a 
formula in a table cell or free floating field. The formula edit box overlays the 
original cell in which the formula resides and initially defaults to the size and shape 
of the cell. If the formula exceeds the initial size, the formula edit box is resized to 

10 accommodate the formula. During resizing, the formula edit box initially grows 
horizontally in length, and then vertically in depth. The underlying table does not 
resize. The ability to resize the local formula edit box, rather than the cell and the 
table, eliminates a potential UI problem of watching the table resize strangely as the 
user clicks into and out of the cell containing the formula. 

15 Examples of the formula edit box are illustrated in Figs. 3, 5 and 6. In Fig. 

3, a formula edit box 312 hovers over cell C6 to accept the summation formula. In 
Fig. 5, a formula edit box 506 floats above cell C3 and is resized to accommodate 
the expanded formula. Notice that the underlying table cell C3 is not resized, but 
remains the same size and shape within the table. In Fig. 6, a formula edit box 610 
20 resides above the free floating field 608 and is resized to hold the long formula. 



Reference Edit 

The table 124 allows the user to perform a reference edit operation, in which 
the user references one or more cells to extract their data values for inclusion in a 
25 formula in another cell. In Fig. 3, the user begins entering a summation formula 
(i.e., "=SUM(") in the formula edit box 312 above cell C6. The user then 
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references cells C2 through C5 using a pointer 310 or some other mechanism. The 
referenced cells C2:C5 are highlighted or otherwise indicated as being selected, as 
represented by the bold rectangular box around the cells. 

When the user finishes selecting the desired cells (e.g;, releasing the left 
5 mouse button after highlighting cells C2:C5), the referenced cells are added to the 
summation formula in formula edit bock 312 (i.e., "=SUM(C2:C5)"). Upon further 
confirmation by the user (e.g., pressing the "Enter" key), an update event is 
generated and the architecture 100 recalculates the formula and updates the cell C6 
to display the sum of the cells C2:C5, or $12,060, in cell C6. 

10 

Cross-Table Referencing and Universal Recalculation 

The architecture 100 supports cross-table references where a cell in one table 
contains a formula referencing a cell in another table. The architecture 100 also 
supports cross-table reference edit operations that permit a user to reference a cell 
15 in one table or a free floating field when entering a formula into another table. 

Fig. 6 illustrates cross-table referencing, where table 606 contains references 
to tables 602 and 604. All three tables are separate and independent from one 
another, and architecturally have their own set of grid, spreadsheet, table objects 
130, 106, and 104. In Fig. 6, cell B2 in table 606 contains a summation formula for 
20 adding values in cells B2 and B3 of table 602 (i.e., =SUM(Tablel !B2:Table 1 !B3)). 
Cell B3 in table 606 contains a summation formula for adding values in cells B2 
through B4 in table 604 (i.e., =SUM(Table2!B2:Table2!B4)). 

The ability to cross-reference other tables or free floating fields is beneficial 
in that all tables and free floating fields can be universally updated for any change 
25 in just one of the tables. For example, suppose the user changes the value in cell B2 
of table 602 from $300 to $400. As a result of this change, table 602 is updated to 
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reflect the new value $400 and the total amount in cell B6 is updated from $3,060 
to $3,160. Additionally, the value in cell B2 of table 606 is updated to $2,400, 
causing the total amount in cell B4 in table 606 to be changed from $7,800 to 
$7,900. . 



5 



The cross-table referencing is a significant improvement over conventional 
OLE techniques of embedding a spreadsheet object within a word processing 
document. With OLE, each spreadsheet object is independent of another and 
cannot reference cells in one another automatically. Since there is no cross- 
referencing ability, the OLE approach cannot support universal updating throughout 
10 the document's spreadsheets as a result of changing a value in one spreadsheet. 

Free Floating Field Refers™ FHit 

The reference edit operation is also available when entering a formula for a 
free floating field. Consider the document 600 in Fig. 6. The writer is attempting 

15 to summarize the total cost of all work items in the opening paragraph. Rather than 
typing in a hard value, the user decides to insert a free floating field 608 that will 
hold the total for the job. By using a free floating field 608, the amount can be 
automatically updated as other estimates in the underlying tables are modified. 

Using a reference edit operation, the user can enter the formula in the edit 

20 box 610 for free floating field 608 by selecting cell B6 in table 602 to capture 
element «Tablel!B6" and then selecting cell B8 in table 604 to capture element 
"Table2!B8". When the user confirms this formula, the formula edit box 610 
disappears and the total value of "$12,060" is inserted into the free floating field 



608. 



25 



hi the event the user subsequently changes the estimate of any item in tables 
602 or 604, the total value in free floating field 608 is automatically updated. 
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Extending a previous example, suppose the user changes the value in cell B2 of 
table 602 from $300 to $400. As a result of this change, table 602 is updated to 
reflect the new value $400 and the total amount in cell B6 is updated from $3,060 
to $3,160. The value in cell B2 of table 606 is updated to $2,400, causing the total 
5 amount in cell B4 in table 606 to be changed from $7,800 to $7,900. Additionally, 
the total amount in free floating field 608 is updated from $12,060 to $12,160. All 
of the updating throughout the tables and free floating fields is performed 
automatically in response to the user's change of a single cell in a single table. 

It is further noted that a free floating field may reference another free 
10 floating field. For instance, another free floating field may be added in document 
600 to reference the first free floating field 608, or a combination of the free 
floating field 608 and a table cell in tables 602, 604, and 606. 
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Nested Table 

The architecture 100 supports tables nested within one another. Fig. 5 
illustrates a situation in which an inner table 504 is nested within a cell B3 of outer 
table 502. The two tables are independently managed and each has its own 
5 underlying set of grid object 130, spreadsheet object 106, and table object 104. In 
this example, cell C3 in outer table 502 is referencing an array of cells B1:B3 in 
inner table 504, as represented by the summation formula in formula edit box 506. 
Notice that the reference syntax «Table2!Bl" in the formula edit box refers to a 
separate table and not to cell B3. This is essentially the same cross-table reference 
10 edit operation described above, even though the reference is to a table nested within 
another table cell. 

The nested table is another feature that is an improvement over conventional 
table and spreadsheet approaches. OLE mechanisms of embedding a spreadsheet 
object within a word processing document do not support nested tables. 



15 



Common Document Behaviors 



The architecture allows common document behaviors for the text body and 
across the tables. Such functions as spell checking, grammar checking, find, and 
replace are continuous across table boundaries, treating the cell contents as if they 

20 were part of the document. Moreover, text formatting carries across boundaries. 
Essentially, any features that are added to modify the text are similarly applied 
across a table boundary to text inside a table. The conventional OLE mechanisms 
of embedding a spreadsheet object within a word processing document were 
incapable of supporting these common document behaviors that traversed table 

25 boundaries. 
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Functionality Features 

This section describes how the architecture functionally supports the user 
interface features described above, including recalculation, reference edit 
mechanics, cross-table referencing, the formula edit box, and structure changes to 
5 the table. These functionality features are described separately below. 

Data v. Presentation 

The integrated table/spreadsheet architecture 100/400 separates data 
functions from presentation functions of the integrated table/spreadsheet by 

10 employing dual objects per table or floating field. As shown in Fig. 4, there is one 
pair of spreadsheet and grid objects for each table or floating field. The grid object 
130 maintains the data and format information, and facilitates the recalculation 
process. The corresponding spreadsheet objects 106 are more concerned with 
presenting the table and free floating field as part of the document, as well as 

15 capturing user inputs into the table and free floating field. 

The separation is beneficial because it allows the architecture to support 
cross-table referencing, reference editing to other tables, and universal recalculation 
throughout the document The underlying grid objects do not care how the tables 
are laid out or where they appear in the document, nor do they care if there are one 

20 or multiple grid objects. Similarly, the spreadsheet objects 106 do not worry about 
the data and formulas, or the recalculation process. 

Recalculation 

Recalculation is a function performed by the architecture 100 in response to 
25 modification of a table or free floating field. When a modification is made, the 
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architecture 100 recalculates the various formulas in all tables and free floating 
fields in the document that may have been affected by user input. 

Continuing the example of Fig. 6, when the user changes the value in cell B2 
of first table 602 from $300 to $400, the recalculation engine 142 in spreadsheet 
5 engine 112 recalculates the formulas in cell B6 of first table 602 to update the 
amount from $3,060 to $3,160. The recalculation engine 142 also re-computes the 
formula in cell B2 of third table 606 to yield $2,400 and the formula in cell B4 in 
third table 606 to yield $7,900. Finally, the recalculation engine 142 recalculates 
the formula in free floating field 608 to update the value from $12,060 to $12,160. 
10 This recalculation occurs automatically across the entire document in response to 
the user input. 

Fig. 9 illustrates the recalculation process 900 for a single table in more 
detail. An input version of the user interface table 902(1) is shown at a time when 
the user enters a new value "7" in cell Al, but has not yet confirmed the entry (e.g., 
1 5 by hitting the "Enter" key or clicking out of the cell). An output version of the UI 
table 902(2) is shown at a time just after user confirmation. 

A corresponding pair of spreadsheet and grid objects 106 and 130 exists for 
the table 902. The grid object 130 maintains a cell table 134 and a format table 
132. Prior to user entry of "T into cell Al, cell table 134 contains a value "1" in 
20 cell A3, a formula referencing cell Al (i.e., "=A1") in cell CI, and a formula 
summing cells Al and CI (i.e., "=A1+C1") in cell C3. The format table 132 
indicates that cell A3 is formatted as a number, and that cells CI and C3 are 
formatted as currency in U.S. dollars. The input version of UI table 902(1) shows 
results of the formatted formulas as $0.00 in cell CI and $1.00 in cell C3. 
25 Now, suppose the user enters the value "7" into cell Al of UI table 902(1), as 

indicated by the pointer 904. The value is received at the spreadsheet objects 106, 
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as. indicated by flow arrow 910. Once the user confirms this entry by moving the 
selection out of the cell Al, the newly entered value "7" is passed to the spreadsheet 
engine 112 and particularly, the parser 144 of formula manager 140 (flow arrow 
912). 

5 The parser 144 parses the entry and determines it to be a data value. The 

parser 144 puts the data value into cell Al of the cell table 134 (flow arrow 914). 
This insertion causes a table change event, which is sent to the recalculation engine 
142 to initiate a recalculation (flow arrow 916). The recalculation engine 142 runs 
through the formula chain to recalculate any formula anywhere that is affected by 

10 the new data value in cell Al. In this case, the formulas in cells CI and C3 are 
affected and hence, these formulas are recalculated (flow arrow 918). The 
recalculation produces a result of "7" in cell CI and a result of "8" in cell C3, 

Afterwards, the format table 132 is consulted to determine the desired format 
for the new value and recalculated formulas (flow arrow 920). Here, the formula 

15 results are formatted as currency as indicated by the "$" symbols in cells CI and 
C3, and the new value "7" is formatted as a number as indicated by the symbol 
in cell AL 

The spreadsheet engine returns the formatted results $7.00 and $8.00 to the 
spreadsheet objects 106 (flow arrow 922). The spreadsheet objects 106 updates the 
20 table with these formatted results to produce the output version of the UI table 
902(2) (flow arrow 924). 

The recalculation event is essentially instantaneous. The user merely sees an 
immediate change in the UI table from input version 902(1) to output version 
902(2). 

25 

Reference Edit Mechanics 
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The reference edit mechanism allows the user to reference another cell to 
obtain data, rather than forcing the user to type in a value or the reference syntax. 
In Fig. 9, consider the situation when the user created the formula "=A1" in cell CI. 
The user selects cell CI, types in an «=" sign to indicate a formula, and then 
references the cell Al by moving the mouse pointer 904 to cell Al and clicking. 
The spreadsheet objects 106 (namely, Celffiditing object 152) capture this reference 
and pass it to parser 144. The parser 144 recognizes it as a formula, creates a 
formula object and inserts the formula into a cell of cell table 134, as indicated by 
cell CI. 



10 



Cross-Table Referencing and Universal Reralrnlati™ 
With architecture 100, reference editing may be extended across multiple 
tables and free floating fields distributed throughout a document. A cell in one table 
or a free floating field may reference a cell in another table, a different free floating 
15 field, or a combination of a table cell and free floating field. The architecture 100 
automatically recalculates all tables and free floating fields that are affected by a 
change in any one table cell or free floating field. 

Fig. 10 illustrates the recalculation process 1000 for a document 1002 
containing multiple tables 1004(1),..., 1004(N) and multiple free floating fields 
20 1006(1), 1006(M) distributed throughout the text body. A corresponding pair of 
spreadsheet and grid objects 106 and 130 is created for each table 1004(1)-1004(N) 
and each free floating field 1006(1)-1006(M) in the document 1002. 

In this illustration, spreadsheet object 106(1) and associated grid object 
130(1) support UI table 1004(1), spreadsheet object 106(N) and associated grid 
25 object 130(N) support UI table 1004(N), spreadsheet object 106(N+1) and 
associated grid object 130(N+1) support free floating field 1006(1), and spreadsheet 
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object 106(N+M) and associated grid object 130(N+M) support free floating field 
1006(M). The table grid objects 130(1)-130(N) each contain a cell table 134(1)- 
134(N) and a format table 132(1)-132(N). The FFF grid objects 130(N+1)- 
130(N+M) each contain a single cell 136(1)-136(M) and a corresponding format 
5 cell 138(1)-138(M). 

Suppose the user is entering a summation formula in cell Bl of UI table 
1004(N) that adds three cells C1-C3 in table 1004(1). Rather than typing in the 
reference syntax (i.e., "=SUM(Tablel!Cl:Tablel!C3)"), the user may simply move 
the pointer 1010 to table 1004(1) and select the desired array of cells, as indicated 
10 by the selection block 1012. The spreadsheet object 106(N) (namely, the 
CellEditing object) associated with the source table 1004(N) recognizes the 

4 

reference edit operation and captures the selected cells C1-C3 in remote referenced 
table 1 (flow arrow 1020). When the user confirms this entry by moving the 
selection out of the referenced table 1004(1), the newly entered formula 

15 "=SUM(Tablel!Cl:Tablel!C3)" is passed to the spreadsheet engine 112 and 
particularly, the parser 144 of formula manager 140 (flow arrow 1022). 

The parser 144 determines that the entry is a formula and creates a formula 
object (not shown) and adds the formula to the formula chain. The parser 144 puts 
the formula into cell Bl of the cell table 134(N) in cell table N (flow arrow 1024). 

20 This insertion generates a table change event, which is sent to the recalculation 
engine 142 to initiate a recalculation (flow arrow 1026). 

The recalculation engine 142 runs through the entire formula chain to 
recalculate any formula in any table or free floating field that is affected by adding 
the new formula in cell Bl. In this case, the formulas in free floating cells 136(1) 

25 and 136(M) are affected. But, since these formulas rely on the result of the newly 
entered formula in table N, they are moved to the end of the formula chain. Thus, 
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the new formula is first calculated (flow arrow 1028), and then the formulas in free 
floating field cells 136(1) and 136(M) are recalculated (flow arrows 1030 and 
1032). The recalculation produces a result of "425" for table cell Bl in cell table N, 
a result of "425" in FFF cell 136(1), and a result of "425" in FFF cell 136(M). 

Afterwards, the various format tables 132(N) and format cells 138(1) and 
138(M) are consulted to determine the desired format for the results of the 
recalculated formulas. Here, all formula results are formatted as currency as 
indicated by the "$". The spreadsheet engine 112 returns the formatted results 
"$425.00" to the associated spreadsheet objects 106(N), 106(N+1), and 106(N+M) 
10 (flow arrows 1034, 1036, 1038). The spreadsheet objects then update their 
associated table and free floating fields with these formatted results to produce the 
output as shown in Fig. 10 (flow arrows 1040, 1042, 1044). 

Once again, the recalculation event is essentially instantaneous and the user 
merely perceives an immediate change in the affected UI table and free floating 
1 5 fields throughout the document 1002. 



Formula Edit Box 

The CeUEditing object 152 manages the formula edit box that permits user 
edits of formulas. The formula edit box is provided in the user interface in response 

20 to the user entering the "=" symbol at the beginning of a cell. The formula edit box 
is overlaid as a separate entry field above the cell into which the user is inserting a 
formula. The CellEditing object 152 captures the user entry of various variants in 
the formula, and facilitates reference editing to other cells as a way to input 
variants. When the foimula is entered via the formula edit box and confirmed, the 

25 CellEditing object 152 passes the formula to the formula manager 140 in the 
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spreadsheet engine 1 12 for parsing. The formula edit box is then removed from the 
user interface. 

Structural Changes 

5 The Table object 104 manages and monitors the user input for structure 

changes, such as insertion/deletion of a row, merging cells, and so forth. When the 
user makes a structure change, the Table object 104 fires events to the GridBehavior 
object 150, which informs the spreadsheet engine 112, and in turn updates the cell 
table 134 associated with the UI table. 
10 As above, any change to the cell table causes an event that is returned to the 

recalculation engine 142 to initiate a recalculation cycle. The recalculation engine 
steps through the chain of formulas and updates all cells affected by the structural 
change, returning any errors that might arise from the structure change (e.g., loss of 

* 

a reference value as a result of deleting a row/column). The spreadsheet engine 
1 5 then outputs the results of the recalculation and the UI table is updated to reflect the 
structural change and the recalculation results. 

Cut Copy, Paste 

A separate document object may be employed to manage operations 
20 affecting the entire document, rather than a specific table. The document object 
plays a role in initially inserting the table/spreadsheet into the document. The 
document object may be constructed similarly to the GridBehavior object 150 and 
configured to monitor for cut, copy, and paste operations. When a cut or copy 
operation is performed, the object places the HTML code on the clipboard. Upon a 
25 subsequent paste operation, the HTML code is retrieved from the clipboard and 
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inserted into the appropriate location. It is noted that, unlike some spreadsheet 
programs, the user is not forced to cut/copy and then immediately paste. 

One unique problem that is not encountered by traditional spreadsheet 
programs is the ability to create a new table through a paste operation. When a new 
table is created, the architecture automatically renames the new table and adjusts all 
references within the table that were pasted. 



Conclusion 

Although the description above uses language that is specific to structural 
10 features and/or methodological acts, it is to be understood that the invention defined 
in the appended claims is not limited to the specific features or acts described. 
Rather, the specific features and acts are disclosed as exemplary forms of 
implementing the invention. 
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CLAIMS 

We claim: 



1. An architecture comprising: 

a table appearance manager to manage how a table appears in a document; 

and 

a spreadsheet functionality manager to manage spreadsheet functions for the 

table. 



10 2. The architecture of claim 1, wherein the document is a markup 

document. 



3. The architecture of claim 1, wherein the table appearance manager 
provides a formula edit box to permit the user to enter a formula into a cell of the 
15 table. 



4. The architecture of claim 1, wherein the table appearance manager 
comprises: 

a table component to support editing functionality of the table; and 
20 a spreadsheet component to receive data and formulas input into the table. 



5. The architecture of claim 1, wherein the spreadsheet functionality 
manager comprises: 

a cell table to maintain data values and formulas used in the table; and 
25 a format table to maintain formatting information used in the table. 
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6. The architecture of claim 1, wherein the spreadsheet functionality 
manager comprises: 

a cell table to maintain data values and formulas used in the table; and 
a recalculation engine to recalculate the formulas following a change to a 
5 data value or formula in the cell table. 



7. The architecture of claim 1, wherein the spreadsheet functionality 
manager comprises: 

a cell table to maintain data values and formulas used in the table; 
10 a delay parser to parse input for the cell table as needed; and 

a recalculation engine to recalculate the formulas following a change to a 
data value or formula in the cell table. 



8. The architecture of claim 1, wherein multiple tables appear in one or 
15 more documents, and the spreadsheet functionality manager is configured to 
maintain data and formulas for the multiple tables. 



9. The architecture of claim 1, wherein multiple tables appear in one or 
more documents, and the spreadsheet functionality manager is configured to track 
20 references made from one table to another table. 
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10. The architecture of claim 1, wherein multiple tables appear in one or 
more documents, and the spreadsheet functionality manager is configured to 
maintain data and formulas for the multiple tables and track references made from 
one table to another table, the spreadsheet functionality being further configured to 

5 update any data and formulas in the multiple tables that is affected by a change 
made to one of the tables. 

11. The architecture of claim 1, wherein multiple tables appear in one or 
more documents, and wherein: 

10 the table appearance manager comprises multiple spreadsheet components so 

that there is one spreadsheet component for an associated table, each spreadsheet 
component being configured to capture data and formulas input into the associated 
table; and 

the spreadsheet functionality manager comprises multiple grid components 
15 so that there is one grid component for an associated table and an associated 
spreadsheet component, each grid component maintaining the data, the formulas, 
and formatting used in the associated table. 

12. The architecture of claim 1, further comprising a document renderer 
20 to render the document. 

13. The architecture of claim 1, wherein the table appearance manager 
and the spreadsheet functionality manager reside on different computers. 

25 14. An architecture comprising: 

a user interface to present a document containing text and a table; and 
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a table management system to manage how the table appears in the 
document and to manage spreadsheet functions for the table. 



15. The architecture of claim 14, wherein the table management system 
5 provides a formula edit box to permit the user to enter a formula into a cell of the 
table. 



16. The architecture of claim 14, wherein the table management system 
comprises: 

1 0 a table component to support editing ftmctionality of the table; and 

a spreadsheet component to receive data and formulas input into the table. 



17. The architecture of claim 14, wherein the table management system 
comprises: 

15 a cell table to maintain data values and formulas used in the table; and 

a format table to maintain formatting information used in the table. 



18. The architecture of claim 14, wherein the table management system 
comprises: 

20 a cell table to maintain data values and formulas used in the table; and 

a recalculation engine to recalculate the formulas following a change to a 
data value or formula in the cell table. 



19. The architecture of claim 14, wherein the table management system 
25 comprises: 

a cell table to maintain data values and formulas used in the table; 
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a delay parser to parse input for the cell table as needed; and 
a recalculation engine to recalculate the formulas following a change to a 
data value or formula in the cell table. 



5 20. The architecture of claim 14, wherein the document contains multiple 

tables, and the table management system is configured to maintain data and 
formulas for the multiple tables. 

21. The architecture of claim 14, wherein the user interface presents 
10 multiple tables in one or more documents, and the table management system is 

configured to maintain data and formulas for the multiple tables and track 
references made from one table to another table, the table management system 
being further configured to update any data and formulas in the multiple tables that 
is affected by a change made to one of the tables. 

15 

22. An architecture comprising: 

a complementary pair of spreadsheet and grid components for each table in 
the document; 

the spreadsheet component receiving data and formulas entered into the 

20 table; 

the grid component tracking the data and formulas in relation to cells in the 
table; and 

a recalculation engine to recalculate the formulas following a change to data 
in the grid component. 

25 
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23. The architecture of claim 22, wherein new data is entered into the 
table and in response: 

the spreadsheet component receives the data and passes the data onto the 
grid component; 

5 the grid component stores the new data; and 

the recalculation engine recalculates any formula affected by the new data. 

* 

24. The architecture of claim 22, wherein a new formula is entered into 
the table and in response: 

10 the spreadsheet component receives the formula and passes it onto the grid 

component; 

the grid component stores the formula; and 

the recalculation engine recalculates any formula affected by the entry of the 
new formula. 

15 

25. The architecture of claim 22, wherein the grid component comprises: 
a cell table to maintain data and formulas in cells associated with the table; 

and 

a format table to maintain formatting information pertaining to the cells 
20 associated with the table. 



26. The architecture of claim 22, wherein the spreadsheet component 
provides a formula edit box user interface that permits user entry of a formula. 
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27. The architecture of claim 22, wherein the spreadsheet component 
facilitates referencing between cells in the table and between a first cell in a first 

« 

table and a second cell in a second table. 

5 28. The architecture of claim 22, wherein the spreadsheet component 

comprises: 

a cell editing element to facilitate editing in the table; and 
a cell behavior element to manage referencing between cells in the table and 
among cells in multiple tables. 

10 

29. The architecture of claim 22, further comprising a parser to parse the 
data and formulas received by the spreadsheet component. 

30. The architecture of claim 22, further comprising a delay parser to 
parse the data and formulas received by the spreadsheet component on an as-needed 
basis. 

31. The architecture of claim 22, further comprising multiple 
complementary pairs of grid and spreadsheet components corresponding to multiple 
tables in the document 

32. The architecture of claim 31, wherein a first grid component 
references a second grid component to support cross table referencing from a first 
table associated with the first grid component and a second table associated with the 

25 second grid component. 



15 



20 
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33. The architecture of claim 32, wherein the recalculation engine, 
responsive to a change in the second grid component, recalculates a formula in the 
first grid component. 



5 34. An architecture comprising: 

a document renderer to render a document containing at least one table; 
a spreadsheet component associated with the table to accept data and 
formulas entered into the table; and 

a spreadsheet engine to manage the data and formulas and to recalculate the 
10 formulas as the data in the table is modified. 

35. The architecture of claim 34, wherein the document renderer resides 
on a different computer than the spreadsheet component and the spreadsheet 



engine 



15 



36. The architecture of claim 34, wherein the spreadsheet component 
provides a formula edit box user interface that permits user entry of a formula. 

37. The architecture of claim 34, wherein the document contains first and 
20 second tables, further comprising: 

first and second spreadsheet components for respective first and second 
tables, the spreadsheet components facilitating referencing between a first cell in 
the first table and a second cell in the second table; and 

the spreadsheet engine managing the data and formulas in the first and 
25 second tables and recalculating the first cell in the first table in response to a change 
of the second cell in the second table. 
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38, The architecture of claim 34, wherein the document Tenderer renders 
a free floating field separate from the table, the architecture further comprising: 

a spreadsheet component associated with the free floating field to accept a 
5 formula; and 

the spreadsheet engine being further configured to manage the formula in the 
free floating field and to recalculate the formula as the table is modified. 



39. The architecture of claim 34, wherein a particular cell in the table 
10 contains a non-calculation formula that is not evaluated by the spreadsheet engine 

but which defines a dependency between two cells. 

40. The architecture of claim 34, further comprising a document object to 
perform insertion of the tables. 

15 

41. An architecture comprising: 

first and second tables renderable as part of a common document; 

a first spreadsheet component to receive at least one of data or a first formula 
entered into a first cell in the first table; 
20 a first grid component to hold the data or first formula in association with the 

first cell of the first table; 

a second spreadsheet component to receive at least a second formula entered 
into a second cell in the second table, the second formula referencing the first cell 
in the first table; and 

25 a second grid component to hold the second formula in association with the 

second cell of the second table. 
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42. The architecture of claim 41, wherein the first table is nested within 
the second table. 



5 43. The architecture of claim 41, wherein the second spreadsheet 

component presents a formula edit box to allow user entry of the second formula. 

44. The architecture of claim 41, wherein the second spreadsheet 
component facilitates reference editing to the first cell in the first table. 

10 

45. The architecture of claim 41, wherein the first table is nested within 
the second table and the second spreadsheet component facilitates reference editing 
to the first cell in the first table. 



15 46. The architecture of claim 41, further comprising a recalculation 

engine to recalculate the second formula held in the second grid component in 
response to a change of the first cell in the first grid component. 

47. The architecture of claim 46, wherein the second table is updated to 
20 reflect a result produced by the recalculation engine. 

48. The architecture of claim 46, wherein the first and second tables are 
updated to reflect a result produced by the recalculation engine. 
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49. The architecture of claim 46, wherein the first table is nested within a 
particular cell of the second table, the particular cell containing a non-calculation 
formula that is not evaluated by the recalculation engine but which defines a 
dependency between the two cells. 

5 

50. The architecture of claim 4 1 , further comprising: 

a free floating field renderable in the document but separately from the first 
and second tables; 

a third spreadsheet component to receive a third formula entered into the free 
10 floating field; and 

a third grid component to hold the third formula. 

51. A method comprising: 

presenting a table within a document; 

15 receiving data and at least one formula referencing the data entered into the 

table; 

managing the data and formula from the table; 
recalculating the formula in response to change of the data; and 
presenting a modified table within the document, the modified table 
20 reflecting results from said recalculating. 

52. The method of claim 51, wherein the presenting comprises rendering 
a markup document. 
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53. The method of claim 51, wherein the managing comprises storing the 
data and formula in one or more objects associated with the table. 



5 



54. The method of claim 51, wherein the managing comprises: 

maintaining the data and formula in a first structure representative of the 
table; and 

mamtaining formatting information for the table in a second structure 
representative of the table. 



3 



55. The method of claim 51, wherein the recalculating comprises 
traversing a chain of formulas and calculating the formulas according to an order in 
the chain. 



56. The method of claim 51, further comprising presenting a free floating 
field in the document and separate from the table, the free floating field containing 
a formula that references the data in the table. 



57. The method of claim 56, wherein the recalculating further comprises 
recalculating the formula in the free floating field in response to change of the data. 

58. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, perform the method as 
recited in claim 56. 
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59. A method comprising: 

presenting a table user interface (UI) within a markup document, the table UI 
containing data and at least one formula referencing the data; 

creating a cell table to hold the data and formula for the table UI; 
creating a format table to hold formatting information for the table UI; 
receiving user input in the table UI; 

parsing the user input to update the cell table and the format table; 
in an event the user input changes the data being referenced, recalculating 
the formula in the cell table to produce a new result; and 
1 0 presenting the table UI with the new result. 



5 



20 



60. The method of claim 59, wherein the presenting comprises rendering 
the table UI as an HTML table. 



15 61. The method of claim 59, wherein the cell table references one or 

more cell objects, each cell object being associated with a cell in the table UI. 



62. The method of claim 59, wherein the format table contains formatting 
information for individual cells in the table UI. 



63. The method of claim 59, wherein the parsing determines whether the 
user input is a formula, data, or text and determines the data format of that input. 
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64. The method of claim 59, wherein the recalculating comprises 
traversing a chain of formulas and calculating the formulas according to an order in 

J 4 4 • 



the chain. 



5 65. The method of claim 59, wherein parsing comprises delaying pacing 

of selected cells in the cell table and the recalculating comprises inducing additional 
parsing of the selected cells as needed by the formula. 

66. The method of claim 59, further comprising presenting a free floating 
10 field in the document and separate from the table, the free floating field containing 
a formula that references the data in the table. 



15 



67. The method of claim 66, wherein the recalculating further comprises 
recalculating the formula in the free floating field in response to change of the data. 

68. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, perform the method as 
recited in claim 59. 



20 <>9. A method comprising: 

presenting first and second tables within a document, the first and second 
tables being separate from one another; 
receiving data for the first table; 

receiving a formula for the second table, the foimula referencing the data in 
25 the first table; and 
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upon modification of the data in the first table, automatically recalculating 
the formula in the second table. 

70. The method of claim 69, wherein the presenting comprises nesting 
5 the first table within the second table. 

71. The method of claim 69, wherein the receiving formula comprises 
displaying a formula edit box in association with a cell of the table into which the 
formula is being entered, the formula edit box permitting user entry of the formula. 

10 

72. The method of claim 69, further comprising enabling a user to 
reference the data in the first table when entering the formula in the second table. 

73. The method of claim 69, wherein the presenting comprises nesting 
15 the first table within the second table and further comprising enabling a user to 

reference the data in the first table when entering the formula in the second table. 

74. The method of claim 69, wherein the presenting comprises nesting 
the first table within a particular cell of the second table, the particular cell 

20 containing a non-calculation formula that is not recalculated as part of the 
recalculating. 
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75. The method of claim 69, further comprising presenting a free floating 
field in the document and separate from the first and second tables, the free floating 
field containing a formula that references one of the data in the first table or the 
formula in the second table. 



76. The method of claim 75, wherein the recalculating further comprises 
recalculating the formula in the free floating field in response to change of the data 
in the first table. 



10 77. A computer readable medium having computer-executable 

instructions that, when executed on one or more processors, perform the method as 
recited in claim 69. 



78. A method comprising: 

15 presenting first and second tables within a document, the first table having at 

least one cell with contents; and 

referencing the cell in the first table from a cell in the second table. 

79. The method of claim 78, wherein the presenting comprises nesting 
20 the first table within the second table. 



80. The method of claim 78, wherein the referencing comprises using a 
pointer to reference the cell. 



V 
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81. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, perform the method as 
recited in claim 78. 



5 82. A method comprising: 

creating a first spreadsheet table for display in a document; and 
creating a second spreadsheet table for display in the document, the second 
spreadsheet table being nested within the first spreadsheet table when displayed. 

10 83. A data structure stored on a computer readable medium, the data 

structure being produced as a result of the method of claim 82. 



84. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, perform the method as 

1 5 recited in claim 82. 

85, A method comprising: 

integrating text and a spreadsheet table within a common document, the 
spreadsheet table supporting spreadsheet functionality; 
20 formatting the text according to a particular format; and 

formatting cells in the spreadsheet table according to the particular format. 



25 



86. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, perform the method as 
recited in claim 85. 
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87. A method comprising: 

integrating text and a spreadsheet table within a common document, the 
spreadsheet table supporting spreadsheet fimctionality; and 

evaluating the text and the spreadsheet table concurrently for possible 
spelling or grammatical errors. 



88. A computer readable medium having computer-executable 
instructions that, when executed on one or more processor, perform the method as 
recited in claim 87. 



10 



89. A method comprising: 

integrating text and a spreadsheet table within a common documem, the 
spreadsheet table supporting spreadsheet functionality; 

15 enabling a user to select a control function to modify or evaluate an aspect of 

the document; and 

applying the control function across both the text and the spreadsheet table. 

90. The method of claim 89, wherein the control function is selected 
20 from a group of functions including formatting, spell checking, grammar checking, 
find, find and replace, auto-correct, applying document themes, inserting lists, 
images, drawings, charts, hyperlinks, automatic detection of hyperlinks, and 
automatic detection of lists. 
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91. The method of claim 89, wherein the control function is any text 
feature that can be applied to the text and the applying comprises applying that text 
feature to the spreadsheet table. 



5 92. A method comprising: 

integrating text and a first spreadsheet table within a common document, the 
spreadsheet table supporting spreadsheet functionality; 

creating a second spreadsheet table by cutting or copying all or part of the 
first spreadsheet table and pasting said all or part of the first spreadsheet table; and 
1 0 updating any references to cells in the first spreadsheet table or the second 

spreadsheet table to reflect the newly created second spreadsheet table. 



93. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, performs the following: 
1 5 construct a table user interface (UI) for display within a document; 

create a cell table to hold data and at least one formula for the table UI; and 
upon modification of the data, recalculate the formula in the cell table to 
produce a new result. 



94. The computer medium of claim 93, further comprising computer- 
executable instructions that, when executed on one or more processors, perform 
creation of a format table to hold information pertaining to a data format of the 
table UI. 
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95. A computer readable medium having computer-executable 

X 

instructions that, when executed on one or more processors, performs the following: 
construct a first table user interface (UI) for display within a document; 
create a first cell table to hold data for the first table UI; 
construct a second table user interface (UI) for display within the document; 
create a second cell table to hold a formula for the second table UI, the 
formula referencing the data in the first cell table; and 

upon modification of the data in the first cell table, recalculate the formula in 
the second cell table to produce a new result. 



96. The computer medium of claim 95, wherein the first table UI is 
nested within the second table UI. 



97. A computer readable medium having computer-executable 
instructions that, when executed on one or more processors, performs the following: 

construct a table user interface (UI) for display within a document; 

create a first cell table to hold data for the table UI; 

construct a free floating field for display within the document; • 

create a second cell table to hold a formula for the free floating field, the 
formula referencing the data in the first cell table; and 

upon modification of the data in the first cell table, recalculate the formula in 
the second cell table to produce a new result. 



98. A computer comprising: 
a memory; 

a processing unit coupled to the memory; and 
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an architecture stored in the memory and executable on the processing unit 
to construct and display a document having a table with integrated spreadsheet 
functionality. 

99. A computer as recited in claim 98, wherein the architecture constructs 
multiple tables within the document, at least one table containing a reference to 
contents in another table. 

100. A computer as recited in claim 98, wherein the architecture 
10 constructs multiple tables within the document, the tables containing formulas 

referencing contents of other tables, whereupon modification of content in one of 
the tables, the architecture automatically recalculates all formulas in the tables in 
the document. 

I 5 101. A computer as recited in claim 98, wherein the architecture 

constructs a free floating field in the document, the free floating field containing a 
formula referencing content in the table, whereupon modification of content in the 
table, the architecture automatically recalculates the formulas in the free floating 
field. 

20 

102. A computer as recited in claim 98, wherein the architecture 
comprises: 

a table appearance manager to manage how a table appears in the document; 

and 

25 a spreadsheet functionality manager to manage spreadsheet functions for the 

♦ » 

table. 

* 



5 
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103. A computer as recited in claim 98, wherein the architecture 
comprises a complementary pair of spreadsheet and grid objects for the table, the 
spreadsheet object facilitating user entry of content into the table and the grid object 
5 holding the content for the table. 



10 



104. A markup document stored on a computer readable medium and 
renderable on a display, comprising: 
a text portion; 

a first spreadsheet table having multiple cells; and 

a second spreadsheet table nested within a cell of the first spreadsheet table. 



105. A data structure stored as recited in claim 104, further comprising 
free floating field embedded in the text portion, the free floating field referencing 
15 cell in one of the first table or the second table. 
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120 



204(1) 
204(2) 

204(3) 
204(4) 
204(5) 



122(3) 



John's Construction 
1234 N. Road 
Anywhere, WA 99999 



122(1) 



Dear Mr. Jones, 



Here are my preliminary estimates for the work items. Note 
that I substituted different paint for DuPont since it is out of 
stock. 



- Home Section 


Work Items 


Cost 


- Roof 


1. Rip off shingles 

2. Resurface and apply stucco 


$2,300 


- Kitchen 


1 . Repaint Cabinets 

2. Rework plumbing for sink 

3. Add ceramic tiling to floor 


$5,500 


* Family Room 


1. Fix blinds 

2. Reupholster couch 

3. Install hardwood floors 


$3,500 


Porch 


1 . Repair structural damage 

2. Sand and repaint with ivory 
Asian paint 


$760 



122(2) 



124 



Thanks, 
John 



J 



?ty 2 
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120 



304(1) 
304(2) 

304(3) 



304(4) 



John's Construction 
1234 N. Road 
Anywhere, WA 99999 



Dear Mr. Jones, 



Here are my preliminary estimates for the work items. Note 
that I substituted different paint for DuPont since it is out of 



stock. 



□ 



302(1) 



Home Section 



2 



Roof 



Kitchen 



Family Room 



Porch 



tF 



302(2) 



Work Items 



r- 302(3) 

c~~ — 



Cost 



1. Rip off shingles 

2. Resurface and apply stucco 



1. Repaint Cabinets 

2. Rework plumbing for sink 

3. Add ceramic tiling to floor 



1. Fix blinds 

2. Reupholster couch 

3. Install hardwood floors 



1. Repair structural damage 

2. Sand and repaint with ivory 
Asian paint 




$2,300 



$5,500 



$3,500 



$760 



124 
306 



310 



5%5p. 3 
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500 





John's Construction 

1234 N. Road 
Anywhere, WA 99999 

Dear Mr. Jones, 

Here are my preliminary estimates for the work items. Note 
that i substituted different paint for DuPont since it is out of 
stock. ^_ 




• 

-502 


I 


A I B7 I C 






1 


Home Section 


Work lterr£ 


Cost 






2 


Roof 


1. Rip off shingles/ 

2. Resurface and^apply stucco 


$2,300 


3 


Kitchen 


Repaint Cabinets 


$300 


=SUM(Table2!B1 :Table2! B3) 


Plumb Sink 


$1,500 








v ■ -. 

^-506 


Tile Floor 


$3,700 I 


4 


Family Room 


« 

1. Fix blinds 

2. Reupholster couch 

3. Install hardwood floors 


$3,500 


5 


Porch 


1. Repair structural damage 

2. Sand and repaint with ivory 
Asian paint 


$760 


6 


Total 




$12,060 






iGE> 




Thanks, 
John 





"pity. 5 
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John's Construction 

1234 N. Road 
Anywhere, WA 99999 



Dear Mr. Jones, 



Here are my preliminary e stimates for the work items . The 
total cost is approximately ! =Tabie1 !B6 +Table2!B8 L CHn 

608 ~" 610 

602 Table 1 The itemized cost for 

the outdoor work items 

are summarized in 

Table 1 . Note that I 

substituted different 

paint for DuPont since 

it is out of stock. 



Outdoor Work Items 


Cost 


1. Rip off roof shinqles 


$300 


2. Resurface and stucco 


$2,000 


3. Repair porch damaqe 


$360 


4. Paint porch 


$400 


Total 


$3,060 


604 





Table 2 



the indoor work items 
are summarized in 
Table 2. 



Indoor Work Items 


Cost 


1. Repaint Cabinets 


$300 


2. Plumb sink 


$1,500 


3. Tile floor 


$3,700 


4. Fix blinds 


$200 


5. Reupholster couch 


$400 


6. Install hardwood floors 


$2,900 


Total 


$9,000 



As you requested, the costs of pursuing only the roof and 
kitchen at this time are summarized in Table 3. 



606 



Big Items Only 


Cost 


Roof 


$2,300 


Kitchen 


$5,500 


Total 


$7,800 



Table 3 



=SUM(Tab]e1IB2:Tabte1li3Q 
=SUM(Table2iB2:Table2li4)" 



Thanks, John 



"pity. 6 
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744 



(R OM) 



704 

System Memory 

"708 



r 



Display 



702 



BIOS 



712] 



700 



J 



! ! 



! i 



I (RAM) 

r 



710 



r 



Operating 
System 730 

Application 
Program S732 



Processing unit 



r 



746 



Video 
Adapter 



V 




706 



r 



Other Program 
Modules 734 



System Bus 



r 



Program 
Data 736 



Hard Disk 

Drive 
Interface 



Magnetic 

Disk 
Drive l/F 



Optical 
Drive 
Interface 



Serial 
Port 



Interface 



y 



Operating 


Application 


Other 


Program 


System 


Programs 


Modules 


Data 



730 



732 




734 



736 
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Create Grid, Spreadsheet, 
and Table Objects For New 
Table, Including Cell Table 
and Format Table 



I 



Receive User Input of Data/ 
Formula(s) For Table 




Parse User Input To Update 
Cell Table And/Or Format 
Table Per User Input 



^ 810 
Recalculation? 

,Yes -812 



Recalculate Any Formulas 
Based on User Input 



800 



802 



804 



808 



812(1) 



Loop Through 
Formula Chain 



No 



814 

results Change?" 
Yes 



\ 



\ 



812(2) 



Parse Cells As 
Needed 




Output Data to Update Table y~ 816 
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r 



900 



904 



Input Version 
of Table 



902(1) 



Output Version 

of Table r 902(2) 





A 


B 


c 


D 






A 


B 


C 


D 


1 






$0.00 






1 


7 




$7.00 




2 










2 










3 






$1.00 




_J 


3 


1 




$8.00 






s> / 











3! 



140 



142 



Enter "7" in \r 910 
Cell A1 



924 



106 




Cells C1 and C3 
Updated And A1 
to Show as a 
Number 



Spreadsheet Objects 



Click out of A1 



Spreadsheet 
Engine 




Return $7.00 and $8.00 for 

C1 and C3 and 7 for A1 
\ 



FORMU 
MANA 



Recalc. 
Engine 




Parser 



Gr id r 9 18 



7 




\=A1 




± 




1 








=A1+C1 





K916A914 920 - rFoR MATTABLE 



' # 




$ 












# 




$ 






144 
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Table 1 in 
Document 



Document 1002 





A 


b J c \ 


1 


Tile 


1 mumiM 


2 


Glue 


S $50,001 


3 


Grout 


1 $75,001 




S> ? 



1004(1) 




r 1006(1) 

— ~ Free Floating 



$425.00 1 



Field 1 



Select Cells 
C1-C3 In 
Table 1 



1020 

f 1006( M) 1042 
$425.00 H 



Table N in 



Free Floating 
Field M 



I A 


B 


1 1 Floor 


$425.00 


2 1 Roof 




3 1 Porch 





•1044- 



r 106(1 ) 



r 



Spreadsheet 
Objects 



■ ■ 



'M040 



' Release Left ^ 



Spreadsheet 
Objects 



^OBj Ny □ ^10 6(N + 1) 106 (P"\ 



Mouse Button 



1022 
130(1) 



I 



Spreadsheet 
Objects 



* ■ 



Spreadsheet 
Objects 



Spreadsheet 
Engine 112 



3: 



FORMUI 

Manac 




Recalc. 
Eng. 142 



Parser - 



Return $425.00 To Table N, FFF1, FFFM 
130fN^ 



1028— grIdT 

Cell Table 1 



Tile 




300 


Glue 




50 


Grout 




75 




026 



■ORMAT Table 1 




144-/ Wl3 0gj)a ^ 



132(1) J 



GridN 



Floor 


=SUM(Table1 !C1:Table2!C3) 


Root-i 




■-Porch 





1024 Format 



text 


$ 


text 


$ 


text 


$ 



ABLEN 



134(N) 



1034 -J 
132(N) 



136(1) 
138(1) 




GRIDFFF1 



=TableN!B1 



$ 



130(N+M)-n 




136(M) 
138(M) 

1038 



GridFFFM 



=TableNIB1 



$ 



1036 



?ty 10 



1000 



